On Compatibility of Discrete Relations

نویسنده

  • Vladimir V. Kornyak
چکیده

An approach to compatibility analysis of systems of discrete relations is proposed. Unlike the Gröbner basis technique, the proposed scheme is not based on the polynomial ring structure. It uses more primitive set-theoretic and topological concepts and constructions. We illustrate the approach by application to some two-state cellular automata. In the two-state case the Gröbner basis method is also applicable, and we compare both approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE COMPATIBILITY OF A CRISP RELATION WITH A FUZZY EQUIVALENCE RELATION

In a recent paper, De Baets et al. have characterized the fuzzytolerance and fuzzy equivalence relations that a given strict order relation iscompatible with. In this paper, we generalize this characterization by consideringan arbitrary (crisp) relation instead of a strict order relation, while payingattention to the particular cases of a reflexive or irreflexive relation. The reasoninglargely ...

متن کامل

Evaluation and Ranking of Discrete Simulation Tools

In studying through simulation, choosing an appropriate tool/language would be a difficult task because many of them are available. On the other hand, few research works focus on evaluation of simulation tools/languages and their comparison. This paper makes a couple of evaluations and ranks more than fifty simulation tools that are currently available. The first evaluation and ranking is in th...

متن کامل

Phase relations and reaction histories of chloritoid-free and chloritoid-bearing metapelites from the Mahneshan area, NW Iran

Mineral assemblages, reaction textures and mineral composition of the metapelitic rocks from the Mahneshan area in NW Iran are studied to reconstruct the reaction history of the rocks. The phase relation on the real mineral chemistry AFM, AFMn compatibility diagrams and mineral isograds in chloritoid-free and chloritoid-bearing metapelites of Mahneshan Complex were studied in order to determine...

متن کامل

On the Notion of Fuzzy Shadowing Property

This paper is concerned with the study of fuzzy dynamical systems. Let (XM ) be a fuzzy metric space in the sense of George and Veeramani. A fuzzy discrete dynamical system is given by any fuzzy continuous self-map dened on X. We introduce the various fuzzy shad- owing and fuzzy topological transitivity on a fuzzy discrete dynamical systems. Some relations between this notions have been proved.

متن کامل

Rock Slope Stability Analysis Using Discrete Element Method

Rock slope stability depends very much on the strength features of the rock and the geometrical and strength characteristics of the discontinuities (e.g., roughness, wall strength and persistence). Since a rock mass is not a continuum, its behavior is dominated by such discontinuities as faults, joints and bedding planes. Also, Rock slope instability is a major hazard for human activities and o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005